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14. (New) A device, comprising: 

a data estimator for determining a first detection solution; 


an estimate improver for determining an improved detection solution; and 
a decision circuit for deciding whether to continue an iteration. 

15. (New) The device according to claim 14, wherein: 

the estimate improver includes a unit for calculating an estimated transmission 

signal, a unit for calculating standardized approximation termS' g , and 


an adder for calculating an improved estimate. 

16. (New) The device according to claim 15, wherein: 

the imit for calculating standardized approximation temK^"- g includes a unit 

for calculating approximation term g , a unit for calculating standardization factor 6, and 
a multiplier for calculating the standardized approximation term, b) 
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METHOD AND DEVICE FOR DETECTING CDMA-CODED SIGNALS 
Field Of The Invention 

The present invention relates to a method and a device for detecting CDMA-coded signals. 

Background Information 
5 CDMA offers the possibility of combining multiple discrete-time data streams into a total 

signal such that the original data streams can be recovered from this signal. Data streams can 
be recovered if the CDMA-coded signals are modified by different linear filters. The simplest 
possibility of data detection is called a matched filter. Better results are obtained with a 
RAKE receiver, as described, for example, by A. Salmasi, K. S. Gilhousen: "On the system 

10 design aspects of code division multiplex access (CDMA) applied to digital cellular and 

personal communications network," Proc. IEEE Conf. Veh. TechnoL, St. Louis, MO, USA, 
May 1991, pages 57-62. These detectors require only a knowledge of the code of the data 
stream to be detected. If the codes of the data streams not to be detected are also known, 
interference caused by foreign data streams (due to non-orthogonal codes) can be determined 

15 and eliminated. CDMA detection can be improved significantly by appropriate multiuser 

methods. In addition to the optimal maximum likelihood detector, described, for example, by 
W. van Atten: "Maximum likelihood receiver for multiple channel transmission systems," 
IEEE Trans. Commun,, vol. 24 (1976) 276-283, several suboptimal methods are known, such 
as those described by W. Sauer-Greff and R. A. Kennedy: "Suboptimal MLSE for distorted 

20 multiple-access channels using the M-algorithm," Proc. Aachener Kolloquium Signal 
Theorie, Aachen, March 1994, 267-270; K. S. Schneider: "Detection of code division 
multiplexed signals," IEEE Trans, Aerosp. Electron, SysL, vol. AES-15 (1979), 181-185; R. 
Lupas and S. Verdu: "Linear multi-user detectors for synchronous code division 
multiple-access channels," IEEE Trans. Inform, Theory, vol. 35 (1989) 123-136; Z. Xie, R. T. 

25 Short and C. K. Rushforth: "A family of suboptimimi detectors for coherent multi-user 
communications," IEEE J. Select, Areas Commun,, vol. 8 (1990), 683-690; and A. 
Duel-Hallen: "Decorrelating decision-feedback multiuser detector for synchronous 
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code-division multiple-access channels," IEEE Trans, Commun., vol. 41 (1993) 285-290. 


If the pulse responses of the transmission channels of the coded data streams are known, 
interference caused by filtering can also be eliminated, as described by J. Salz: "Digital 
5 transmission over cross-coupled linear channels," Bell Syst. Tech. J., vol. 64 (1985), 

1 147-1 159; A. Duel-Hallen: Equalizers for multiple input/multiple output channels and PAM 
systems with cyclostationary input sequences," IEEE J. Select. Areas Commun.^ vol. 10 
(1992) 630-639; and M. L. Honig, P. Crespo and K. Steiglitz: "Suppression of near- and 
far-end crosstalk by linear pre- and post- filtering," IEEE J. Select. Areas Commun.^ vol. 10 
10 (1992), pages 614-629. - 

The greatest disadvantage of multiuser detectors is their high computational complexity. 
Even suboptimal methods often cannot be implemented because of the computational 
complexity. On the other hand, the RAKE receiver, which is simple in computing terms, 
1 5 offers greatly inferior detection results. 

Summary Of The Invention 

Therefore, [the] ma object of the present invention is to create a multiuser detection method 
and a corresponding device based on available computing capacity. 

20 

[This object is achieved by the method having the features of Claim 1 and the device having 
the features of Claim 7. Preferred embodiments of the present invention are the object of the 
subordinate claims.] 

25 The method according to the present invention for detecting CDMA-coded signals d = {df^\ 
df^'^l where d!^> = (d/'\ 
dfj^^),k = 1, K, includes the following steps: 

a) determining a first detection solution ^(l) of CDMA-coded signals ^; 

b) calculating an (n+l)-th detection solution ^ (n+1) by assigning ^(n + l) = f(^(n)) as 
30 a function of n-th detection solution ^(n) for n = 1, N, where iteration for large values of 
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n converges toward multiuser solution , i.e., 
f(d(ny) — — ^ d^^, 

c) if the quality of approximation solution ^(n + l) is not sufficient, letting n - n+1 and 
continuing the procedure with step b); 
5 d) if the quality of solution ^(n + l) is sufficient, terminating the procedure and using 

^( n 4- 1) as the estimate of data d to be detected. 

Symbols to be transmitted can represent continuous or discrete data, the symbols 
preferably assuming values = ±1, ±i in the case of QPSK (quaternary phase shift keying) 
10 modulation. 

The process preferably converges toward the solution of the zero forcing block linear 
estimator for n <». 

1 5 Furthermore, the function of step b) can be formed by 

f(d)= d+^g 

with a standardization factor 

20 



and an approximation term 


25 g'-'"{s'-A.r\ 


NY01 357565 v 1 


3 


MARKED-UP COPY 


where matrix A is given by 



0 



0 


A = 


0 


0 




0 


0 



with = c^^> * A<^> 

where c^^^ denotes the K different codes and h^^^ denotes the pulse responses of the K different 
Hnear transmission channels. 


solution for starting the iteration. Furthermore, the first detection solution for starting the 
iteration can be set to zero. 

A device according to the present invention for carrying out the method described above 
includes a data estimator for determining a first detection solution, an estimate improver for 
determining an improved detection solution and a decision circuit for deciding whether to 
continue the iteration. 

The estimate improver preferably includes a imit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term S • g and an adder for 


Solution ^^(l) ^ A" • 


of the RAKE receiver is preferably used as the 1-st detection 
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calculating the improved estimate. The unit for calculating standardized approximation term 
^5" * g may have a unit for calculatin g approximation term g , a imit for calculatin g 

standardization factor 6 and a multiplier for calculating the standardized approximation term. 

A special advantage of the method according to the present invention is that the method 
requires only as much computing capacity as is available. The solution supplied is better than 
the solution of a RAKE receiver. If the availablis computing capacity is sufficient, the 
solution of the method according to the present invention approximates the solution of the 
multiuser method, i.e., the solution of the multiuser method is approximated by the method 
according to the present invention. By stipulating the time consumed by the method, it can be 
adapted easily to different complex detection functions, e.g., in the case of time-variable 
transmission channels of the CDMA system. 

[A preferred embodiment of the present invention is explained below with reference to the 
drawings.1 Brief Description Of The Drawings 

Figure 1 shows a flow chart of the method according to the present invention[,]^ 
Figure 2 shows a structural diagram of the detector[, and]^ 

Figure 3 shows a diagram of the estimate improver of the embodiment according to Figure 2. 
Detailed Description 

However, before giving a detailed explanation of the figures, the theory of the method will be 
outlined briefly. 

Let there be K different discrete-time digital data streams 


Symbols to be transmitted may represent continuous or discrete data. Digital data is 
preferably represented by linear modulation on discrete complex values of sjmibols the 
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symbols assuming values of ^^^ = ±1 or ±i, for example, in QPSK (quaternary phase shift 
keying) modulation. 


Let these be CDMA coded with K different codes accordingly 

5 


c<« = (c<«, c<«c) 


to: 


Let these K signals be filtered through K different linear transmission channels having the 
pulse responses as follows: 

15 h^'')=(h(''>,,...,h<'^V) 

to: 

S(k)^ ^(k)*jj(k) 

20 

Transmitted signals s^^^ and an additional noise n are added up to a total signal: 


K 


k=l 


25 With 
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0 



0 


A = 



0 


0 



Q+fV-\ 



0 


0 



Q+W-l 


and 


J can be expressed by a linear equation system: 
where is the transposed term of vector s. 

Transmitted data streams can be estimated by a RAKE receiver from this receiver signal: 


where A" is the complex conjugated matrix transposed to A, and d is the estimate of the data 
bits transmitted. 


d =A 


H 
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Better results are obtained with a multiuser method such as the zero forcing block linear 
estimator: 


5 


10 


6"= (A"A)-'.A»-s^ 


This solution may be approximated by iteration by repeated use of the following 
representation: 


d d + S g 


where 


15 and 


g^ = A"(_s^-A.d^) 


This method therefore includes the following steps: 

20 

i) Set d to first estimate d (1) for J. 


ii) Set d to improved ((n+l)-th) estimate d + S - g, with 


25 S = Y^^^ and = A"" ■(s' - A-d")- 
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iii) If no more computing time is available, d is assumed to be an estimate for 
transmitted-data-rf;-otherwise-thenteration"isncon^^^^ 

If d. .^^^ = 0 is assimied as starting values for data to be detected, this method yields the 
5 solution of the RAKE receiver in the first step. 

This method is illustrated in Figure 1 . The total signal, the required codes and the channel 
pulse responses [must be] are available as input E. In a first step 1, detection solution d is 

set to a first estimate d (1) of transmitted data d. In a second step 2, detection solution d (2) 

10 is set to an improved estimate d_(l) + ^ * g using the definitions given above for 5 and g. Step 

3 which follows determines whether no more computing time is available or whether the 
improvement is sufficient. If this is the case, the iteration is terminated and the improved 
estimate is used as the solution. However, if more computing time is available or if the 
improvement is not sufficient, the process returns to second step 2, the improved estimate is 
15 used as the starting value and another iteration step is performed. 

Figure 2 shows the structure of a detector which carries out the method described above. 
Input quantities include received signal s as well as codes c^*^ and pulse responses h^^K In a 
data estimator 4, a first estimate of the data is made on the basis of these input quantities. 

20 This first estimate is entered into an estimate improver 5 via a double-throw switch 7. The 

first estimate of first data estimator 4 is improved in estimate improver 5 by using the method 
described above. A decision circuit 6 determines whether no more computing time is 
available or whether the improvement in the estimate is sufficient. In the case when more 
computing time is available and the improvement is not sufficient, the result of the first 

25 improvement is again sent as a new input value to the input of estimate improver 5 via 

double-throw switch 7, which is thrown. Therefore, iteration is continued. Otherwise, the 
estimate thus determined is used as the value of the data to be detected. Furthermore, the 
detector includes a convolution calculator 8 which calculates quantity 6^*^ from codes c^^^ and 
channel pulse responses hf^K 

30 
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Figure 3 shows a block diagram of a preferred embodiment of estimate improver 5 of Figure 
2. In a unit 9 for calculating the estimated transmission signal, the n-th estimate of the 

transmission signal is calculated with n-th estimate d (n) of the data by calculating A - d (n) 

and then is subtracted from received transmission signal 5 in a subtractor 10. In a unit 11, 
5 standardized approximation term * g; is calculated from the difference. This imit 1 1 
includes a computation imit 12 for multiplying the difference by transposed matrix A^, 
thereby calculating n-th approximation term g . Furthermore, in a standardization unit 13, 

standardization factor 5 is calculated from this term using the definition equation given 
above. Standardized approximation term ^ • is calculated in a multiplier 14 as the product 

10 of standardization factor 5 and approximation term g . Then (n+l)-th estimate d (n+1) is 

formed in an adder 1 5 by addition of n-th estimate d (n) and standardized (n)-th 
approximation term S - g , 
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Abstract Of The Disclosure 


Multiuser methods of detecting CDMA-coded signals cannot be used in practice because of 
5 their high computational complexity. However, the RAKE receiver, which is simple in 
computing terms, offers greatly inferior detection results. [ 

]Through an iterative approximation of multiuser solutions, [the method according to the 
present invention reduces] a reduction in computing complexity is achieved in comparison 
with traditional multiuser methods. A first estimate of coded data is improved by iteration 
10 either until a quality criterion is met or until no more computing time is available. [ 
]The field of application of this method includes, in particular, situations where 
CDMA-coded signals transmitted linearly are to be detected, in particular in the mobile 
wireless field when using CDMA methods. 

[ 

(Figure 1)] 
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